Hình ảnh Nguyễn Hữu An được tái hiện trong văn hóa qua bộ phim Chúng tôi từng là lính của đạo diễn Randall Wallace, Nguyễn Hữu An do diễn viên Đơn Dương thủ vai. Trong phim này tướng An được tái hiện là một viên tướng máu lạnh, tàn nhẫn, binh lính dưới quyền của ông cũng chỉ là những con thiêu thân, bị thịt chỉ biết xông lên và ngã rạp trước hỏa lực của lính Mỹ.

Tuy nhiên bộ phim đã bị chỉ trích từ dư luận Việt Nam khi đạo diễn đã cố tình đưa thêm vào nhiều chi tiết sai sự thật lịch sử mà cuốn hồi ký của Moore không hề có. Xem thêm trong Chúng tôi từng là lính và Trận Ia Đrăng.